An Improvement to Advanced Centroid Location Algorithm
نویسندگان
چکیده
منابع مشابه
An efficient g-centroid location algorithm for cographs
In 1998, Pandu Rangan et al. proved that locating the g-centroid for an arbitrary graph is -hard by reducing the problem of finding the maximum clique size of a graph to the g-centroid location problem. They have also given an efficient polynomial time algorithm for locating the g-centroid for maximal outerplanar graphs, Ptolemaic graphs, and split graphs. In this paper, we present an O(nm) tim...
متن کاملAn improved g-centroid location algorithm for Ptolemaic graphs
We have presented an 2 ( ) O m time algorithm for locating the g-centroid for Ptolemaic graphs, where n is the number of edges and m is the number of vertices of the graph under consideration [6]. If the graph is sparse (i.e. = ( ) m O n ) then the algorithm presented will output the g-centroid in quadratic time. However, for several practical applications, the graph under consideration will be...
متن کاملimprovement of Location-based Algorithm in the Internet of Things
Location Based Services (LBS) has become an important field of research with the rapid development of Internet-based Information Technology (IOT) technology and everywhere we use smartphones and social networks in our everyday lives. Although users can enjoy the flexibility, facility, facility and location-based services (LBS) with the Internet of Things, they may lose their privacy. An untrust...
متن کاملAn Improved Weighted Centroid Localization Algorithm
As one of the most important applications of wireless sensor network, positioning technology has become a extremely hot research filed. Taking into account of the position of beacon nodess, they make an effect on the positioning accuracy of unknown nodes. Therefore, in this paper, it proposes a new weighted centroid localization algorithm based on the traditional algorithm. For the selection of...
متن کاملAn Improvement of Centroid Algorithm Based on Distance in Wireless Sensor Network
-In Wireless sensor network (WSN), estimating the exact position of sensor node is an important research problem and its location accuracy impacts the efficiency of localization algorithms. In this paper improved centroid range free localization method is proposed and comparison with conventional centroid is done by varying different parameters such as anchor nodes, communication range and node...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advanced Engineering Forum
سال: 2012
ISSN: 2234-991X
DOI: 10.4028/www.scientific.net/aef.6-7.615